Resulfs (page 1): reordering tables and placeholders 

Subscribe (Full Service) Register (Limited Service, Free) Login 
J Search: ® The ACM Digital Library O The Guide 

USPTO 



Page 1 of 7 



PORTAL 



(reordering tables and placeholders 



Terms used: reordering tables and placeholders 



Feedback Report a problem Satisfaction 
surve y 

Found 5,755 of 209,709 



Sort results (publication date ▼ I ^ Save results to a Binder Try an Advanced Search 
bv r . .i— J r» Trv this search in The AC 



by 

nicniav/ i r ^ Search Tips 

Disp ay expanded form W\ T . 

results I - a— ■ 1; Open results in a new 

window 



Try this search in The ACM Guide 



Results 1 - 20 of 200 

Best 200 shown 



Result page: 12345678910 next 

Relevance scale □ □ H B ■ 



1 Course 4: State of the art in massive model visualization: Efficient data reduction and Q 



cache-coherent techniques toward real-time performance 
Dave Kasik 

August 2007 ACM SIGGRAPH 2007 courses SIGGRAPH '07 
Publisher: ACM Press 

Full text available: ^ pdf(11.81 MB) Additional Information: full citation , references 



2 SOUPS du j our: Facemail: show ing faces of recipients to prevent misdire cted email Q 
Eric Lieberman, Robert C. Miller 

July 2007 Proceedings of the 3rd symposium on Usable privacy and security SOUPS 
•07 

Publisher: ACM Press 

Full text available: ^ pdf(615.51 KB ) Additional Information: full citatio n, abstract, references, index terms 

Users occasionally send email to the wrong recipients clicking Reply To All instead of 
Reply, mistyping an email address, or guessing an email address and getting it wrong - 
and suffer violations of security or privacy as a result. Facemail is an extension to a 
webmail system that aims to alleviate this problem by automatically displaying pictures of 
the selected recipients in a peripheral display, while the user is composing an email 
message. We describe techniques for obtaining faces fro ... 



Keywords: email, errors, privacy, reply to all, security 



3 A block bigram prediction model fo r statis tical mac hine translation 
Christoph Tillmann, Tong Zhang 

July 2007 ACM Transactions on Speech and Language Processing (TSLP), volume 4 issue 

3 

Publisher: ACM Press 

Full text available: ^| pdf(337.68 KB ) Additional Information: full citation, a bstract , r eferences , inde x terms 

In this article, we present a novel training method for a localized phrase-based prediction 
model for statistical machine translation (SMT). The model predicts block neighbors to 
carry out a phrase-based translation that explicitly handles local phrase reordering. We 
use a maximum likelihood criterion to train a log-linear block bigram model which uses 
real-valued features (e.g., a language model score) as well as binary features based on 
the block identities themselves (e.g., block bigram fe ... 

Keywords: Statistical machine translation, machine learning, maximum entropy, 
stochastic gradient descent 
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4 DB systems topics: Execution strategies for SQL subqueries Q 
Mostafa Elhemali, Cesar A. Galindo-Legaria, Torsten Grabs, Milind M. Joshi 
June 2007 Proceedings of the 2007 ACM SIGMOD international conference on 

Management of data SIGMOD '07 
Publisher: ACM Press 

Full text available: ^ pdf(513.79 KB ) Additional Information: full c itatio n, abstract , references , index terms 

Optimizing SQL subqueries has been an active area in database research and the 
database industry throughout the last decades. Previous work has already identified some 
approaches to efficiently execute relational subqueries. For satisfactory performance, 
proper choice of subquery execution strategies becomes even more essential today with 
the increase in decision support systems and automatically generated SQL, e.g., with ad- 
hoc reporting tools. This goes hand in hand with increasing query co ... 

Keywords: microsoft SQLServer, query optimization, relational database systems, 
subqueries 




Control independence and prediction : Ginger: control independence usin g tag 

rewriting 

Andrew D. Hilton, Amir Roth 

June 2007 Proceedings of the 34th annual international symposium on Computer 
architecture ISCA '07 

Publisher: ACM Press 

Full text available: Qpdf( 198.61 KB ) Additional Information: full citation, a bstract , references , in dex terms 

The negative performance impact of branch mis-predictions can be reduced by exploiting 
control independence (CI). When a branch mis-predicts, the wrong-path instructions up to 
the point where control converges with the correct path are selectively squashed and 
replaced with correct-path instructions. Instructions beyond the convergence-point-the 
branch's control-independent (CI) instructions-are spared from squashing. Exploiting CI 
requires updating the input data dependences of CI instructio ... 

Keywords: branch misprediction, control independence, out-of-order renaming, selective 
re-dispatch 



6 Code reorderin g on limited bran ch offset 
Yu Chen, Fuxin Zhang 

June 2007 ACM Transactions on Architecture and Code Optimization (TACO), Volume 4 

Issue 2 
Publisher: ACM Press 

Full text available: Qpdf(686.72 KB) Additional Information: full citation , abstract , references , index terms 

Since the 1980's code reordering has gained popularity as an important way to improve 
the spatial locality of programs. While the effect of the processor's microarchitecture and 
memory hierarchy on this optimization technique has been investigated, little research 
has focused on the impact of the instruction set. In this paper, we analyze the effect of 
limited branch offset of the MlPS-like instruction set [Hwu et al. 2004, 2005] on code 
reordering, explore two simple methods to handle the ex ... 

Keywords: Code reordering, Godson Processor, link-time optimization 



7 Hierarchical Phras e-B a sed Tr anslation Q 
David Chiang 

June 2007 Computational Linguistics, volume 33 issue 2 
Publisher: MIT Press 
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Full text available: ^ pdf( 407.93 KB) Additional Information: full citation , abstract 

We present a statistical machine translation model that uses hierarchical phrases- 
phrases that contain subphrases. The model is formally a synchronous context-free 
grammar but is learned from a parallel text without any syntactic annotations. Thus it can 
be seen as combining fundamental ideas from both syntax-based translation and phrase- 
based translation. We describe our system's training and decoding methods in detail, and 
evaluate it for translation speed and translation accuracy. ... 

8 Reviewed articles: Dynamic load balancin g without packet reorderin g Q 

I*. Srikanth Kandula, Dina Katabi, Shantanu Sinha, Arthur Berger 

& March 2007 ACM SIGCOMM Computer Communication Review, volume 37 issue 2 

Publisher: ACM Press 

Full text available:^) pdf(413.14 KB ) Additional Information: ful l citation , abstract , references , index terms 

Dynamic load balancing is a popular recent technique that protects ISP networks from 
sudden congestion caused by load spikes or link failures. Dynamic load balancing 
protocols, however, require schemes for splitting traffic across multiple paths at a fine 
granularity. Current splitting schemes present a tussle between slicing granularity and 
packet reordering. Splitting traffic at the granularity of packets quickly and accurately 
assigns the desired traffic share to each path, but can reorder ... 

Keywords: FLARE, packet reordering, traffic splitting 



9 Memory models and concurrency analy sis: R eordering constraints for pthread-st vle Q 



Hans-J. Boehm 

March 2007 Proceedings of the 12th ACM SIGPLAN symposium on Principles and 
practice of parallel programming PPoPP '07 

Publisher: ACM Press 

Full text available: ^ pdf( 265.90 KB ) Additional Information: f ul l cita tion, abstract, references, index terms 

Cor C++ programs relying on the pthreads interface for concurrency are required to use 
a specified set of functions to avoid data races, and to ensure memory visibility across 
threads. Although the detailed rules are not completely, it is not hard to refine them to a 
simple set of clear and uncontroversial rules for at least a subset of the C language that 
excludes structures (and hence bit-fields). 

We precisely address the question of how locks in this subset must be implemented, 
and ... 

Keywords: code reordering, data race, locks, memory barriers, memory fences, 
optimization, pthreads, threads 



10 SLAS: An efficient a p proach to scalin g round-rob i n stri ped v olume s Q 
Guangyan Zhang, Jiwu Shu, Wei Xue, Weimin Zheng 
March 2007 ACM Transactions on Storage (TOS), volume 3 issue l 
Publisher: ACM Press 

Full text available: *Q pdf(3.97 MB) Additional Information: full citation , abstract , references , index terms 

Round-robin striping, due to its uniform distribution and low-complexity computation, is 
widely used by applications which demand high bandwidth and massive storage. Because 
many systems are nonstoppable when their storage capacity and I/O bandwidth need 
increasing, an efficient and online mechanism to add more disks to striped volumes is 
very important. In this article, it is presented and proved that during data redistribution 
caused by scaling a round-robin striped volume, there is always ... 

Keywords: I/O aggregation, Striped volume, lazy updates, online scaling, reordering 
window, sliding window 

http://portal.acm.org/results.cfm?query=reordering%20tables%20and% 9/3/07 





Results (page 1): reordering tables and placeholders 



Page 4 of 7 



11 Measurement and classification of out-of-sequence packets in a tier-1 IP backbone Q 
Sharad Jaiswal, Gianluca Iannaccone, Christophe Diot, Jim Kurose, Don Towsley 
February 2007 IEEE/ACM Transactions on Networking (TON), volume is issue l 

Publisher: IEEE Press 

Full text available: Qpdf( 850.94 KB ) Additional Information: f u ll cita tion , abstract , references, index terms 

We present a classification methodology and a measurement study for out-of-sequence 
packets in TCP connections going over the Sprint IP backbone. Out-of-sequence packets 
can result from many events including loss, looping, reordering, or duplication in the 
network. It is important to quantify and understand the causes of such out-of-sequence 
packets since it is an indicator of the performance of a TCP connection, and the quality of 
its end-end path. Our study is based on passively observed pa ... 

Keywords: TCP/IP performance, internet measurements, out-of-sequence packets, 
passive measurements 



12 Schedulin g: Sequence- preservin g adapti ve lo ad balancers Q 
Weiguang Shi, Lukas Kencl 

December 2006 Proceedings of the 2006 ACM/IEEE symposium on Architecture for 
networking and communications systems ANCS '06 

Publisher: ACM Press 

Full text available: Q pdf(701.94 KB) Additional Information: full citation , abstract , references , index terms 

Load balancing in packet-switched networks is a task of ever-growing importance. 
Network traffic properties, such as the Zipf-like flow length distribution and bursty 
transmission patterns, and requirements on packet ordering or stable flow mapping, make 
it a particularly difficult and complex task, needing adaptive heuristic solutions. In this 
paper, we present two main contributions: Firstly, we evaluate and compare two recently 
proposed algorithmic heuristics that attempt to adaptively balance ... 

Keywords: adaptive methods, load balancing, multiprocessor systems 




1 3 Manuf ac turing ap plications: production man agement I: The effect s o f backorder Q 
i nfo r ma t io n and reduced-setu p dis patchin g under reorder point or Kanban 

re plenishment 
S. T. Enns 

December 2006 Proceedings of the 38th conference on Winter simulation WSC '06 
Publisher: Winter Simulation Conference 

Full text available: Qpdf(215.58 KB) Additional Information: full citation , abstract , references 

This research considers a single-stage, capacity-constrained workstation with circulating 
transporters used for replenishment and independent customer demand for completed 
parts. Characteristics of reorder point versus Kanban replenishment are examined. One 
objective is to determine the usefulness of backorder information for upstream order 
placement. A second objective is to investigate the benefits of dispatching based on setup 
time reduction. Performance is measured in terms inventory counts ... 

1 4 Block algorithms for reordering standard and generali zed S chur forms Q 
Daniel Kressner 

December 2006 ACM Transactions on Mathematical Software (TOMS), volume 32 issue 4 
Publisher: ACM Press 

Full text available: ^|pdf ( 198.73 KB ) Additional Information: full citation , abstract , references , index terms 

Block algorithms for reordering a selected set of eigenvalues in a standard or generalized 
Schur form are proposed. Efficiency is achieved by delaying orthogonal transformations 
and (optionally) making use of level 3 BLAS operations. Numerical experiments 
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demonstrate that existing algorithms, as currently implemented in LAPACK, are 
outperformed by up to a factor of four. 

Keywords: Schur form, deflating subspace, invariant subspace, reordering 



15 N-gram-based M achine Translation 

Jose B. Marido, Rafael E. Banchs, Josep M. Crego, Adria de Gispert, Patrik Lambert, Jose A. 
R. Fonollosa, Marta R. Costa-jussa 

December 2006 Computational Linguistics, volume 32 issue 4 
Publisher: MIT Press 

Full text available: *g| pdf(291.73 KB) Additional Information: full citation , abstract 

This article describes in detail an n-gram approach to statistical machine translation. This 
approach consists of a log-linear combination of a translation model based on n-grams of 
bilingual units, which are referred to as tuples, along with four specific feature functions. 
Translation performance, which happens to be in the state of the art, is demonstrated 
with Spanish-to-English and English-to-Spanish translations of the European Parliament 
Plenary Sessions (EPPS). 



16 Effective management of multiple configurable units using dynamic optimization 
/£v Shiwen Hu, Madhavi Valluri, Lizy Kurian John 

>^ December 2006 ACM Transactions on Architecture and Code Optimization (TACO), 

Volume 3 Issue 4 
Publisher: ACM Press 

Full text available: ^ pdf(443.2 4 KB) Additional Information: full citation , abstract , references , index terms 

As one of the promising efforts to minimize the surging microprocessor power 
consumption, adaptive computing environments (ACEs), where microarchitectural 
resources can be dynamically tuned to match a program's run-time requirement and 
characteristics, are becoming increasingly common. In an ACE, efficient management of 
the configurable units (CUs) is vital for maximizing the benefit of resource adaptation. 
ACEs usually have multiple configurable hardware units, necessitating exploration of a 
la ... 

Keywords: Adaptive computing environment (ACE), dynamic optimization, hotspots, 
power dissipation 



17 X ML-based document structure and an a ly s i s: Fast and simple XML tree differencin g Q 
by sequence alignment 

Tancred Lindholm, Jaakko Kangasharju, Sasu Tarkoma 

October 2006 Proceedings of the 2006 ACM symposium on Document engineering 
DocEng '06 

Publisher: ACM Press 

Full text available: ^pdf (315.18 KB) Additional Information: full citation, abstra ct, references , index terms 

With the advent of XML we have seen a renewed interest in methods for computing the 
difference between trees. Methods that include heuristic elements play an important role 
in practical applications due to the inherent complexity of the problem. We present a 
method for differencing XML as ordered trees based on mapping the problem to the 
domain of sequence alignment, applying simple and efficient heuristics in this domain, 
and transforming back to the tree domain. Our approach provides a method ... 

Keywords: XML, differencing, move, ordered tree, sequence alignment 
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Joseph Sharkey, Deniz Balkan, Dmitry Ponomarev 

September 2006 Proceedings of the 15th international conference on Parallel 
architectures and compilation techniques PACT '06 

Publisher: ACM Press 

Full text available: ^pdf( 517.05 KB) Additional Information: full citation , abstract , references , index terms 

In SMT processors, the complex interplay between private and shared datapath resources 
needs to be considered in order to realize the full performance potential. In this paper, we 
show that blindly increasing the size of the per-thread reorder buffers to provide a larger 
number of in-flight instructions does not result in the expected performance gains but, 
quite in contrast, degrades the instruction throughput for virtually all multithreaded 
workloads. The reason for this performance loss is th ... 

Keywords: reorder buffer, simultaneous multithreading 



1 9 A measurement study on the impact of routin g events on end-to-end internet p ath 
performance 

Feng Wang, Zhuoqing Morley Mao, Jia Wang, Lixin Gao, Randy Bush 
August 2006 ACM SIGCOMM Computer Communication Review , Proceedings of the 
2006 conference on Applications, technologies, architectures, and 
protocols for computer communications SIGCOMM '06, volume 36 issue 4 
Publisher: ACM Press 

Full text available: ^ pdf(369.71 KB) Additional Information: full citat ion , abstr a ct, references, index terms 

Extensive measurement studies have shown that end-to-end Internet path performance 
degradation is correlated with routing dynamics. However, the root cause of the 
correlation between routing dynamics and such performance degradation is poorly 
understood. In particular, how do routing changes result in degraded end-to-end path 
performance in the first place? How do factors such as topological properties, routing 
policies, and iBGP configurations affect the extent to which such routing events can ... 

Keywords: BGP, active probing, event, failover event, packet loss, packet reordering, 
recovery, routing dynamics 




20 The Liberty Simulation Environme nt: A deliberate approach to hig h -l evel s ystem Q 
<g> modelin g 

" Manish Vachharajani, Neil Vachharajani, David A. Penry, Jason A. Blome, Sharad Malik, 
David I. August 

August 2006 ACM Transactions on Computer Systems (TOCS), volume 24 issue 3 
Publisher: ACM Press 

Full text available: ^ pdf(914.10 KB) Additional Information: full citation , abstract , references , index terms 

In digital hardware system design, the quality of the product is directly related to the 
number of meaningful design alternatives properly considered. Unfortunately, existing 
modeling methodologies and tools have properties which make them less than ideal for 
rapid and accurate design-space exploration. This article identifies and evaluates the 
shortcomings of existing methods to motivate the Liberty Simulation Environment (LSE). 
LSE is a high-level modeling tool engineered to address these limi ... 

Keywords: Liberty Simulation Environment (LSE), component reuse, simulator 
construction, structural modeling 
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